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Description 

The present invention relates to a communication 
system, and in particular to a digital communication 
system between a plurality of stations such as digital 
computers. The present invention is particularly, but 
not exclusively, applicable to such communication 
systems in the form of a star in which peripheral sta- 
tions are connected directly or indirectly to a central 
node. 

Any communications system must utilize a proto- 
col for determining the sequence and nature of the 
permitted communication over the system by any sta- 
tion on it In the past, protocols for star networks have 
generally been those which were developed for other 
networks such as rings or buses. Thus, it is known to 
operate star networks on the basis of token passing 
protocols that were originally developed for ring net- 
works. With such protocols, a logical "token" is 
passed from station to station and any station "hold- 
ing" the token is allowed to transmit data. A disadvan- 
tage of token-passing protocols is that the gap (meas- 
ured in bits) between the end of transmission by one 
station, and the start of transmission by the next sta- 
tion to receive the token, will increase with the data 
rate. This overhead caused by the passing of the tok- 
en, places both a lower bound on the access delay 
and an upper bound on the efficiency of utilisation of 
the system, and in addition limits the efficiency under 
low loading. Thus, token passing protocols are not ef- 
ficient on a star network. Furthermore, in the case of 
lost or duplicate tokens, a considerable distributed 
management problem is created. 

Star networks have also been operated using 
random access protocols, such as CSMA/CD (Carrier 
Sense Multiple Access/Collision Detect). However, 
with such protocols, the minimum length of the trans- 
mission by a station must increase with the data rate, 
and this produces inefficiency. An increase in data 
rate is not compensated for by a reduction in access 
delay, since the number of "collisions" between data 
from different stations will remain approximately con- 
stant 

Another known type of protocol for broadcast 
communications systems is the so-called bit-map 
protocol; such protocols have previously been used, 
for example, in packet radio systems. Typically, in a 
bit-map protocol the stations reserve the use of sub- 
sequent slots in an operating cycle by setting an ap- 
propriate bit in a reservation field (or bit-map); the sta- 
tions thereafter use their reserved slots to transmit 
data. As the stations are part of a broadcast system, 
the bit-map is available to all stations to enable them 
to judge when they should transmit their data in the 
main part of the operating cycle. 

The application of a bit-map protocol to a star net- 
work does not, by itself, appear to have any signifi- 
cant advantages. However, the inventor has found 



that modified bit-map protocols can be used to advan- 
tage on star networks. Indeed, it has been found that 
advantages can still be achieved using protocols sim- 
ilar to bit-map protocols but without an explicit bit- 

5 map; furthermore, the protocols under consideration 
can be used to advantage on network topologies ad- 
ditional to star topologies. 

Protocols are also known where two data trans- 
missions may exist on the network at the same time 

10 which permits an increase in efficiency over protocols 
where only one transmission can validly exist at a 
time. Thus, certain existing protocols for ring or dual- 
bus networks provide for the co-existence of two or 
more transmissions on the network at the same time; 

15 however such protocols rely on the inherent charac- 
teristics of these topologies and cannot be readily 
transferred for use with other topologies such as star 
networks. Another example of the presence at the 
same time of two transmissions on the same network 

20 is known in relation to a tree-configured telephone 
network; in the known arrangement, the local tele- 
phone exchange determines the distance from the 
exchange of each user and then asks each user to 
transmit its data at such a time as to avoid collisions 

25 with the other users but possibly at a time to result in 
more than one transmission being simultaneously 
present on the network. 

A further example of the simultaneous presence 
of two transmissions on the same network is dis- 

30 closed in European Patent Specificaiton EP-A- 
0,255,442 (Alcatel). This specification describes a cy- 
clically operating optical star network in which each 
cycle is based on a two-part frame, the first part of 
which (a reservation phase) involves every station 

35 transmitting "queuing state" information during a pre- 
determined time slot This queuing state information 
is used by every station to determine the order of data 
packet transmission by stations in the second part of 
the following frame. The queuing state information 

40 also includes an indication of data packet type there- 
by enabling each station to determine how long it 
must wait from the start of a frame (as indicated by a 
"driver message") before it starts trasmitting its data 
packets. In addition, each station measures its dis- 

45 tance (in terms of round trip time) from the central 
node of the star network. As a result, a station can 
time its transmission of data packets to start before 
the immediately preceding station has finished its 
transmission such that the station's transmissions 

50 reach the central node just after those of the imme- 
diately preceding station have transited the node. 

The arrangement described in EP-A-0,255,442, 
whilst providing a complex reservation system, still 
lacks flexibility in that, because reservations must be 

55 made in the preceding cycle and timing is effected 
from the start of a frame, there is no possibility of tak- 
ing account of operational changes occurring during 
a cycle. Furthermore, the described protocol is only 
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disclosed in the context of star topologies and it is not 
apparent that it has broader application. 

An arrangement of the same general type is also 
disclosed in IBM Technical Disclosure bulletin Vol. 32, 
No. 5B, October 1989 under the heading "Adaptive 
Slotted Bus Metropolitan Area Network Protocol". 
This system does not utilise a reservation phase but, 
again, each station times its transmission from the 
start of a cycle of operation. The stations are aware 
of the order of data transmission of the stations in a 
cycle and listen to the transmission of other stations 
to effect certain control and management functions. 

According to one aspect of the present invention, 
there is provided a communications system having a 
plurality of stations interconnected by transmission 
paths for the broadcast transmission of data there- 
between, the system being arranged to operate cycli- 
cally with each station being permitted to transmit 
data each cycle in a predetermined order of permitted 
transmissions, each data transmission including 
identity information indicative of the identity of the 
transmitting station, and at least one of said stations 
comprising; 

- transmitting means for transmitting data over 
said transmission paths; 

- receiving means for receiving data over said 
transmission paths; 

- transmission control means operative when 
said one station is the first station with data to 
transmit in a current cycle, to cause said trans- 
mitting means to transmit that data, and when 
said one station has data to transmit in a cycle 
but is not said first station, to cause said trans- 
mitting means to begin transmitting data in the 
current cycle at a time which is in advance of 
when said receivng means will have finished 
receiving any data transmitted from the station 
immediately preceding the current station in 
said predetermined order, but which is judged 
by the transmission control means will avoid 
the transmissions of said one station colliding 
at any other station with any transmissions 
from said immediately-preceding station; 

characterised in that said transmission control means 
comprises: first sub-means for determining, in the 
case where the said one station is not said first sta- 
tion, when said one station is the next station to trans- 
mit in a cycle by monitoring data transmissions re- 
ceived in the current cycle by the receiving means to 
identify the originating station of the transmissions, 
and second sub-means operative, when said first 
means has determined that the station is the next to 
transmit in the current cycle, to cause said transmit- 
ting means to transmit data at a timing dependent on 
the actual reception by said receiving means of trans- 
missions from the immediately preceding station in 
the sequence of stations with data to transmit in the 
current cycle, this timing being in advance of when 



said one station has finished receiving data from said 
immediately-preceding station in said sequence at 
least in the case where said immediately-preceding 
station in said sequence is the station immediately 
s preceding said one station in said order of permitted 
transmission. 

By monitoring actual transmissions and timing 
station transmissions accordingly, a communication 
system of this form offers significant flexibility as 
10 compared with that of EP-A-0,255,442 and the afore- 
said IBM Technical Disclosure Bulletin. For example, 
the amount of data to be transmitted need not be pre- 
specified provided an appropriate indication is con- 
tained in the transmission itself. Furthermore, timing 
15 accuracy is less critical in the present system. 

Preferably, said second sub-means comprises: 
(a) ascertaining means for ascertaining how far 
off is the end of data reception from said imme- 
diately-preceding station in said sequence; and, 
20 (b) means for initiating transmission of data by 

said transmitting means at a time preceding said 
end of data reception by an amount, no greater 
than the time: t t + to + t 2 
where: 

25 - U is the time taken for a data transmission 

from said one station to pass along an out- 
ward said transmission path from the sta- 
tion to reach any said transmission path, 
hereinafter the common path, used by said 

30 immediately-preceding station in said se- 

quence in transmitting its data to all other 
stations except said one station, 

- t 2 is the time taken for a data transmission 
from said immediately-preceding station to 

35 pass from said common path to said one 

station along an inward said transmission 
path thereto, and, 

- to is the time taken for a data transmission 
from said immediately-preceding station to 

40 pass along the common path from said out- 

ward path to said inward path, the time to 
being negative where the data transmission 
from said immediately-preceding station 
passes said inward path before said out- 
45 ward path. 

By using fixed-size data packets to transmit data, or 
variable size data packets with a header containing 
size information, it becomes a relatively simple task 
for a station to ascertain when the reception of a cur- 
50 rent transmission will end. 

In the case of a star network with a central node, 
collision of the transmissions from one station with 
those from the immediately- preceding station in the 
transmission sequence, can be avoided if said one 
55 station defers start of transmission to a time preced- 
ing the end of data reception from said immediately 
preceding station by an amount no greater than the 
round trip time for a transmission from the station to 
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return via the central node. 

Preferably, to facilitate the determination by said 
one station of whether it is the first station in said se- 
quence or when it is the next-to-transmit station, the 
system is arranged to operate a bit-mapped protocol. 
More particularly, the system is preferably such that 
each cycle has an initial reservation phase during 
which each station is arranged to indicate in a corre- 
sponding reservation time slot if it is to transmit data 
in that cycle, said one station being operative to mon- 
itor these reservation indications whereby to deter- 
mine whether it is said first station in said sequence 
and, if not, to determine the identity of said imme- 
diately-preceding station in said sequence, said one 
station being further operative when not said first sta- 
tion to determine when it is the station next to transmit 
by identifying the receipt of data from said imme- 
diately-preceding station. 

A similar scheme may also be applied to the ac- 
knowledgement of successful data transmission. The 
purpose of transmitting data over the network is, of 
course, to send it to a particular station on the net- 
work. When the data is received by that other station, 
the receiving station should have some method of ac- 
knowledging successful receipt Therefore, each cy- 
cle may further have an acknowledgement phase ap- 
pearing in the cycle after the data transmissions. 
When each station has successfully received data 
from another station, it can acknowledge this by set- 
ting a reservation time slot in the reservation phase, 
this time slot being one associated with that other sta- 
tion, whereby to indicate to the network that the data 
has been transmitted successfully. 

The use of reservation slots may be further ex- 
panded. In the application of the present invention to 
some networks, it may be found that some stations 
need as low an access delay as possible, and this 
may be compromised by the fact that a station which 
has not made a reservation cannot transmit data until 
the next cycle. Provision can therefore be made for at 
least some of the stations automatically to make a 
reservation irrespective of whether they have data to 
transmit or not Then, if a station which has automat- 
ically made a reservation does not have data to trans- 
mit this must be recognized by the next successive 
station which does have data to transmit This may 
then lead to delays within the cycle, but since auto- 
matic reservation is of primary benefit to those sta- 
tions which have much data to transmit, it is likely that 
the delays will not prove a problem in practice. 

The determination by each station of when it is to 
transmit within the sequence of stations with data to 
transmit does not necessarily require the use of a bit- 
mapped protocol with a reservation scheme. As an al- 
ternative, it is possible for each station to detect if the 
immediately preceding station, and indeed succes- 
sive preceding stations before that, are to transmit, on 
the basis of detection of the presence or absence of 



their data transmissions. Where the station detects 
that the immediately preceding station, and succes- 
sively preceding stations, have not transmitted data, 
it may then promptly on that recognition, transmit its 

5 own data. Of course, the delays between the data 
transmission may then be longer, degrading the effi- 
ciency of utilisation. However, access delays may be 
reduced and the implementation is simpler. There- 
fore, in some situations, this alternative may be pre- 

10 ferred. 

An embodiment of the present invention will now 
be described in detail, by way of example, with refer- 
ence to the accompanying drawings in which; 
Figure 1 shows a star network; 
15 Figure 2 shows one cycle of operation for a net- 

work operating according to the present inven- 
tion; 

Figure 3 shows a second alternative cycle for a 
network operating according to the present in- 
20 vention; 

Figure 4 shows a third alternative cycle for a net- 
work according to the present invention; and 
Figure 5 shows a star network with couplers link- 
ing groups of stations to the central star node; 
25 Figure 6 A shows the data paths of the central 

node 101 of the networks of Figures 1 and 5; 
Figure 6B shows the data paths of the couplers 
of the network of Figure 5; and 
Figure 7Aand 7B are diagrams of the signal paths 
30 near a station in a general network. 

Referring first to Figure 1 a star network compris- 
es a plurality of stations 100 connected to a central 
node 101. Each of those stations 100 may be, for ex- 
ample, a digital computer. 
35 The network shown in Figure 1 may be, for exam- 

ple, a passive optical star network with a passive star 
node 101 of the general form shown in Figure 6A. The 
node 1 01 of Figure 6A has a plurality of input lines 200 
coming from the stations 100 and a plurality of output 
40 lines 201 leading to the stations 1 00. A signal on any 
one of the input lines 200 will be distributed to all out- 
put lines 201. 

Such passive optical star networks have impor- 
tant advantages over active star, ring, or bus. For ex- 
45 ample, although the passive star has a potential sin- 
gle point of failure (at the central passive star coupler 
node 101) it requires no power, is immune to electro- 
magnetic interference, and has no mechanical or 
electrical components. It is therefore extremely reli- 
so able and does not need optical transceivers, switches 
or cables. Furthermore, by reducing the number of 
optical components, passive star optical networks 
may be constructed more cheaply than other optical 
networks. Additionally, many localised applications 
55 suit a star topology better than a bus or ring. For ex- 
ample, it is frequently the case that each user of a 
network, or work group, is connected to a central wir- 
ing point for e.g. power. The present invention is 
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therefore particularly applicable to passive optical 
star networks, although it is also applicable to passive 
electrical star networks, active star networks and 
other topologies. 

In the present invention, as applied to the star 
network shown in Figure 1, the network operates in 
a succession of cycles in each of which each station 
100 is permitted to transmit one data packet through 
the network with the order of permitted transmission 
among the stations in each cycle being predeter- 
mined. The stations 100 time their transmission such 
as to avoid packet collisions at the receiving stations. 
Since the primary potential point of collision of such 
data packets is central node 101, it is the time of ar- 
rival of the packets at that central node 101 which is 
best examined when considering how to render trans- 
mission over the network collision free. 

Of course, one possible scheme is for the station 
next-to-transmit in the sequence of stations with data 
to transmit in a cycle, to begin its transmission only 
after it has heard the immediately preceding station 
in said sequence complete its transmission. How- 
ever, since there is inevitably a delay between trans- 
mission of a data packet by a station 1 00 and its re- 
ception at the central node 101, waiting until the end 
of transmission by the immediately-preceding sta- 
tion, is inefficient (it should be noted that the distanc- 
es between the station 100 and the central node 101 
may be more than a kilometre, and so those delay 
times could become significant). Accordingly, each of 
the stations of the present network is so arranged that 
when it has a data packet to transmit, it will start trans- 
mitting prior to the end of receipt of the packet sent 
by the station immediately preceding it in said se- 
quence by an amount judged to just avoid collision at 
the central node 101. In the simple network of Figure 
1, this amount is just less than the round trip time be- 
tween the station 100 and central node 101. 

To implement this scheme, each station is ar- 
ranged measure how far it is (in terms of transmission 
time) from the central node 101. 

The round trip delay time is dependent on the 
electronics of the system, the fibre optic transmitter, 
the fibre itself, and any intermediate optical couplers 
(not shown). Whilst it may be possible accurately to 
control the length of the fibre, the delay tolerance 
through the other components cannot be known suf- 
ficiently precisely for measurement to an accuracy of 
one bit However, it is feasible for a station to measure 
within a certain tolerance how many bit times it is from 
the centre. 

The format of one cycle which makes use of the 
present invention is shown in Figure 2. The Figure 2 
cycle is made up of two phases, namely a reservation 
phase 110 and a data phase 111. The reservation 
phase 110 is notionally divided into a plurality of res- 
ervation time slots 112, the number of reservation 
slots corresponding to the number of stations. As al- 



ready noted, the stations operate in a predetermined 
order, there is thus a "first" station of the cycle, a "sec- 
ond 0 station of the cycle etc., up to an nth station. 
There are thus a corresponding number of reserva- 
5 tion slots 112, and each station may generate an in- 
dication in its corresponding reservation slot to indi- 
cate that it is to transmit a packet in that cycle. This 
indication of a packet to transmit is depicted by a logic 
n 1 n in Figure 2, with a contrary indication being depict- 
to ed by logic H o". A "1" indication in a reservation slot 
effectively reserves a slot for the corresponding sta- 
tion to transmit in the following data phase of the cy- 
cle. 

In theory, such reservation slots could be only 
15 one bit wide, if the station could determine exactly 
when a signal transmitted was received at the central 
node 101 of the network. In practice this is not possi- 
ble, and the notional width of each reservation slot is 
therefore of a predetermined window length, which 
20 window length is determined by the uncertainties in 
the transmission. In practice, such measurement ac- 
curacy may be accurate to around 5 to 6 bits, and thus 
the window length may be approximately 10 bits, the 
bit length being determined by a carrier of e.g. square 
25 waves transmitted around the system. I n order to pro- 
vide a "1 " indication (packet to transmit) in a reserva- 
tion slot, the corresponding station may apply a pulse 
to that square wave for more than one bit, for example 
2 to 3 bits. This corrupts the square wave signal and 
30 this can be detected by standard methods by the 
other stations. 

After the reservation phase 110, the cycle shown 
in Figure 2 proceeds with its data phase 111. In this 
phase 111 , each station which has reserved a slot in 
35 the reservation phase 110 transmits a packet, the 
transmission of packets being determined by the or- 
dering of the stations. By knowing the predetermined 
order of station transmission within a cycle and by 
monitoring the setting of the reservation slots, each 
40 station can determine which station, if any, in the se- 
quence of stations that are to transmit a packet during 
the current cycle, immediately precedes the station in 
question. Where a station determines it is the first sta- 
tion in said sequence of stations with data to transmit, 
45 it can commence its transmission. Each other station 
in said sequence must listen to the data packets being 
transmitted over the network and upon receiving the 
packet from the immediately- preceding station in 
said sequence, the station can transmit its data pack- 
so et such as to be promptly received at the central node 
after the end of the packet from the preceding station. 
Of course, this assumes that each data packet carries 
an indicator of its originating station; however, this is 
standard practice in packet-based networks. Addi- 
55 tion ally, the station must have some pre-knowledge 
of the length of a packet so it can judge when the 
packet from the immediately preceding station in said 
sequence will end and then time its transmit start 
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(which precedes the end of the preceding packet) ac- 
cordingly. Where the packets are of fixed length, it is 
easy for each station to calculate from the start of the 
packet when it will end, and time its own transmission 
of a packet accordingly. However, if variable length 
packets are used, later stations in the cycle must de- 
termine from information in the packet itself when it 
will end, i.e. the packet itself contains information 
about its length. 

It should be noted that there is a minimum packet 
length also referred to as minimum slot length F m)n . 
This minimum slot length is equal to the maximum 
propagation delay between the stations and the cen- 
tral node. If a station transmits a packet shorter than 
the minimum slot length, the time difference may be 
wasted, because the station next to transmit may not 
be able to detect the end of that packet sufficiently 
rapidly. 

The minimum slot length F m i n is determined by 
the maximum length of the link from any of the sta- 
tions to the central node L max , the bit rate B, and the 
propagation speed C along the transmission path 
(e.g. optical fibre) of the star network. Thus: 

•mln ~ q 

If packets are of a variable length a header of length 
H will be required in addition to the minimum slot 
length, as well as the time L read taken by station to in- 
terpret the packet length The effective minimum slot 
length is now. 

Fmin = 2B ^" aX + H + '-read 

In practice, there must also be a delay between 
the end of the reservation phase and the start of the 
first packet within the data phase, and this must be at 
least twice L max . 

The cycle shown in Figure 2 may further be de- 
veloped, as shown in Figure 3. In this case, the cycle 
still contains a reservation phase 110 and a data 
phase 111, but further contains an acknowledgement 
phase 113. The acknowledgement section 113 no- 
tionally contains acknowledgement slots 114, there 
being as many acknowledgement slots 114 as there 
are stations. It also can be seen that the acknowl- 
edgement phase 113 is separated from the data 
phase 111 by a delay S 1a The delay Si must be suffi- 
cient to give the recipient of the last packet long 
enough to reply in the next acknowledgement slot 
114; further, if only the first station transmits in a cy- 
cle, then Si must be greater than F m)n . In practice, Si 
will need to be greater than the lower limits stated in 
the last sentence as the recipient must have time to 
check the validity of the packet 

Similarly, there is a delay S2 after the end of the 
acknowledgement phase 113 before the next cycle 
can start This delay gives the station long enough to 
reserve a slot in the next cycle if the packet which is 



applied to the cycle just ending was not acknowl- 
edged. If the ordering of the acknowledgement slots 
114 is the same as the ordering of the reservation 
slots 112, then s 2 > F m m-NW L where W L is the window 

5 length between the data packets and N is the number 
of packets. To acknowledge receipt of a data packet, 
the station receiving that data packet determines 
from the data packet which station applied the packet 
to the cycle and sets an indication in the acknowl- 

10 edgement slot 114 corresponding to the originating 
station. The originating station may thus detect that 
the packet has been successfully transmitted, by 
checking on the indication in its own acknowledge- 
ment slot 

15 As was mentioned above, reservations may be 

determined by a square wave signal applied to the 
network. In the arrangement shown in Figure 3, this 
can be readily achieved by having the last station to 
transmit apply a square wave to the cycle after the 

20 end of transmission of its data packet This square 
wave transmission is maintained for the acknowl- 
edgement phase 113 and the reservation phase 110 
of the next cycle and is terminated at the start of the 
transmission of a data packet in the next cycle. As 

25 was mentioned above, the setting of the slots is then 
achieved by the corruption of the square wave signal. 
In practice, it may be simplest to arrange for the 
square wave to be generated by the last station in the 
predetermined order rather than the last station ac- 

30 tually to transmit in a cycle. 

Where a station does not set a T indication in its 
reservation slot, it cannot transmit a data packet in 
that cycle. Since the cycle length is primarily deter- 
mined by the data phase 111 (the relative length of the 

35 reservation phase 110 and the acknowledgement 
phase 113 being very much shorter), it can be seen 
that if one of the early stations in the predetermined 
order realises soon after the reservation phase 110 
has passed that it wishes to transmit, it must wait for 

40 one whole cycle. However, if a station near the end 
of the predetermined order realises it has data to 
transmit at a similar point in the cycle, it must wait for 
nearly two cycles before it can transmit its packet (i.e. 
one whole cycle plus that part of a cycle occupied by 

45 the data packets of the preceding stations in the next 
cycle. There is thus a variation in the access delay 
from one station to another. This may be of particular 
importance where some stations require low access 
delays. In this case, the arrangement shown in Figure 

50 3 may further be modified by permitting stations re- 
quiring low access states automatically to reserve 
slots every cycle, regardless of whether those sta- 
tions will use the slots. In this arrangement, if a sta- 
tion has already reserved a slot, it will be able to 

55 transmit a data packet at any time up to its data pack- 
et slot, and therefore access delay is decreased. The 
station would always be able to transmit in the current 
cycle, rather than wait for the next 
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The disadvantage of this is that each station must 
then be able to detect whether a station which has au- 
tomatically reserved a slot is actually going to apply 
a data packet to the cycle, and if not, to advance its 
own transmission of a data packet accordingly. There 5 
may therefore be longer delays between one data 
packet and the next during the data phase 111. 

Indeed, this process may be taken further, as 
shown in Figure 4. In this arrangement, there are no 
reservation slots, and each station is permitted to 10 
transmit a data packet at a predetermined point in the 
cycle. If a station recognises that the previous station, 
and indeed any station preceding that, is not going to 
transmit a data packet in the cycle, then it may ad- 
vance the timing of its transmission of a data packet 15 
accordingly; in this case, where the middle of three 
stations has nothing to transmit the gap at the central 
node 101 between the packets from the other sta- 
tions will be at least F m , n . Note that since each station 
does not know in advance which stations have data 20 
to transmit, the only circumstance in which it may start 
transmitting prior to having finished receiving a pack- 
et, is when the station recognises that the packet it is 
receiving is from the station immediately preceding it 
in said predetermined order. 25 

The Figure 4 arrangement reduces the maximum 
access delay, and the implementation is simpler, par- 
ticularly if the acknowledgement phase 113 was also 
omitted, as shown in Figure 4. However, there is a re- 
duction in the utilisation efficiency because of the po- 30 
tential increased delay between one data packet and 
the next Furthermore, in any practical system, in or- 
der to ensure synchronization of all stations to the 
system cycle, there needs to be some transmissions 
in each cycle even if no stations have data to send. 35 
This could be managed, for example, by requiring 
each station with no data to send to transmit an empty 
packet of length F mln orless thereby flagging progress 
of the cycle to all other stations; alternatively, when- 
ever a station recognises that its successor has not 40 
transmitted a packet, then it must do so itself even if 
this packet is empty. 

Figure 5 shows a modified form of the Figure 1 
network in which couplers 102 have been introduced 
between the stations 1 00 and the central node 1 01 to 45 
reduce the data flow paths. It can be seen that be- 
tween the stations 100 and the central node 101, 
there are couplers 1 02 to reduce the data flow paths. 
Thus, in transmission of a data packet from one sta- 
tion 100 to another station 100, data is transmitted so 
from that station 1 00 to the immediate adjacent cou- 
pler 102, from that coupler 102 to the central node 
101, from that central node 101 to the coupler 102 of 
the destination station, and then to the destination 
station itself. In order to maintain the topography of 55 
the network (that is, a central star node through which 
all packets are routed), each coupler 1 02 is construct- 
ed differently from the central node 101 (shown in 



Figure 6A). More particularly, as is illustrated in Fig- 
ure 6B, each coupler has two parts, 202 and 203. The 
part 202 receives data packets and other signals from 
the stations 100 via lines 204 and transmits them via 
line 205 to the central node 101 , whose direction is in- 
dicated by the arrow 206. Similarly the part 203 re- 
ceives data packets and other signals from the cen- 
tral station 111 via line 207 and relays those signals 
to the stations via lines 28. It can thus be seen that 
signals coming from the stations are routed to the 
central node 101 only and do not collide with the sig- 
nals coming from the central node 101 . Note that the 
timing criteria for avoiding collisions at the central 
node 101 previously discussed with respect to the 
Figure 1 network will effectively still apply (thus the 
maximum amount by which a station can advance 
transmission to proceed the end of receipt of data 
from the immediately-preceding transmitting station 
is still the round trip delay time). 

Although it is possible for the above described 
network to be operated with all stations 100 being 
started at the start-up of the network, it is also possi- 
ble for a station 1 00 to join the network after it is run- 
ning. Once the station has established the timing of 
the cycle, it can reserve a slot (e.g. the last empty 
slot) in the reservation phase of the cycle, and then 
use its reserved slot in the data phase to signal to the 
central node 101 that it has joined the network. The 
central node 101 can then determine a position for 
that station in the predetermined order of transmis- 
sion, and the station can then operate normally. Such 
an arrangement does, of course, require the central 
node to be provided with intelligence; alternatively, 
one of the stations 100 can perform this role. 

The above described network arrangement per- 
mits stations to regain synchronization quickly follow- 
ing errors on the network, with minimum data loss. 
There are several different errors possible. Firstly, 
the header of each packet should contain information 
defining the length of the packet, the station which or- 
iginated the packet, and the address of the station 
which is to receive the packet Failures in the ad- 
dresses can be detected readily by known systems. 
Errors of information defining the length of the packet 
will cause more problems. A station may interpret this 
information to mean that a packet from an early sta- 
tion is shorter than it really is. If this occurs, and the 
station is the next to transmit, it will begin to transmit 
prematurely, and the packets will collide. There will 
therefore be no gap between the packets from those 
stations, and the station which is next to transmit will 
not recognise that a new packet has started. That 
subsequent station will interpret the collided packets 
as being from the first of the stations which originated 
the collided packets, and therefore will wait for the 
other station which originated the collided packet to 
arrive. If, however, the maximum packet length is ex- 
ceeded, the subsequent station can then automati- 
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cally begin to transmit Therefore, only two packets 
are corrupted and the error does not propagate fur- 
ther in the network. Where a station determines that 
a packet is longer than it really is, no collision or cor- 
ruption occurs, and there is only a lengthened delay 5 
before transmission. 

Errors can also occur in the setting in the reser- 
vation slots. If a reservation slot is apparently set 
when no real reservation has been made, then this 
will cause a delay but will not corrupt data. If, how- 10 
ever, a station makes a reservation which is not de- 
tected by one or more other stations, then problems 
can occur. Consider the situation in which a station A 
fails to recognise a reservation made by station B. If 
station Adoes not wish to transmit in the current cycle, 15 
it will merely see a cycle longer than it had expected. 
No data loss will occur. If station Adoes wish to trans- 
mit in the current cycle, and is arranged to transmit its 
data packet in the cycle before station B, station Awill 
again see a cycle longer than it expected but no data 20 
loss will occur. If station A wishes to transmit in the 
current cycle and is arranged to transmit its data 
packet immediately after station B, then a collision 
will occur. The situation will then be the same as dis- 
cussed previously for errors in the header length, with 25 
a collision between two data packets occurring, those 
two data packets being lost, but subsequent stations 
being unaffected after a delay. The situation is similar 
if station A is to transmit in the current cycle, and is 
arranged to transmit its data packet in the cycle some 30 
time, but not immediately, after station B. In this case 
a packet from station A will collide with another pack- 
et but not with a packet from station B, otherwise, this 
situation is the same as before. 

Errors can also occur in the acknowledgement 35 
slots. If acknowledgement does not occur the packet 
is retransmitted and provided the probability of this is 
arranged to be low by suitable protocols, then the de- 
lays imposed on the system are not great The situa- 
tion where a packet is unsuccessfully transmitted, but 40 
the appropriate acknowledgement bit it set, is more 
rare because it depends on two errors and for a nor- 
mal system the probability of this is sufficiently low to 
be ignored. 

Thus, the above described network arrange- 45 
ments provide a protocol for use in a communications 
system, and in a communications method, which is 
particularly, but not exclusively, adapted to star net- 
works, and allows those networks to operate with a 
higher efficiency than using known protocols. Ai- so 
though there is some "unfairness" between the sta- 
tions, with a station later in the predetermined order 
having longer access delays, this problem only exists 
at relatively low packet rates, because when the net- 
work approaches overload, stations have packets to ss 
transmit in every cycle and there is therefore no un- 
fairness. With the present arrangements, errors do 
not propagate in the network so the network can con- 



tinue to operate with little data loss. Effectively, the 
protocols of the above described network arrange- 
ments permit more than one successful packet to be 
in transit at any one time, which is not true of existing 
protocols applied to star networks. 

Although in the embodiments of the invention de- 
scribed above, each station is only allowed to transmit 
one packet (of fixed or variable length) each cycle, it 
is possible to arrange for a station to transmit several 
packets during its turn (or slot) in the data phase of 
one cycle provided that an appropriate mechanism is 
established enabling the station next to transmit in the 
cycle to made a prejudgment regarding the end of 
data transmission by the station. Such a mechanism 
may either be by establishing a predetermined struc- 
ture for data from the station so that the next station 
can be pre-programmed with this information, or by 
including information on the amount of data being 
transmitted, or the amount remaining to be transmit- 
ted, within the data itself. 

Another possible refinement is to arrange for a 
station to have two or more associated slots for trans- 
mitting in the data phase of a cycle thereby enabling 
it to transmit more than once in the cycle. Such an ar- 
rangement is conceptually equivalent to having two 
(or more) stations at the same station address but 
each with its own slot in the cycle. 

For embodiments of the present invention that 
utilize non-star topologies, the maximum amount by 
which a station can advance its transmission relative 
to the end of receipt of data from the immediately-pre- 
ceding transmitting station, requires to be expressed 
in more general terms than the round-trip delay time 
between a station and a central node. Figure 7 illus- 
trates the main factors to be considered in deriving a 
maximum advance value. In Figure 7A, stations 100A 
and 100B are two successively transmitting stations 
in a cycle (station 100B transmitting after station 
100A), path 700 is a common data path taken by 
packets transmitted by stations 100A, 100B on their 
way to other stations in the network, path 701 is the 
outward signal path from station 100B, and path 702 
is the inward signal path to station 1 00B. Time to is the 
time taken for a signal to travel the length of the com- 
mon path 700 between its junctions with paths 701 
and 702, time t| is the time taken for a signal to travel 
the length of the path 701, and time t 3 is the time tak- 
en for a signal to travel the length of the path 702. For 
a packet transmitted by station 100B not to collide 
with a preceding packet transmitted by station 100A, 
the maximum advance that station 100B can apply is 
(ti + t<> + W', at this advance the front of the packet 
from station 100B will join the common path 700 just 
after the end of the packet from station 100A has 
passed the junction of path 701 with the common path 
700. However, if station 100A was in fact positioned 
as shown in Figure 7B, then the maximum advance 
could only be (^ - to + tj which could be negative in- 
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dicating that the station 100B needed to delay send- 
ing out its data packet beyond the time it detected the 
end of the packet from station 100 A. Of course, the 
position of station 100A relative to paths 701 and 702 
will frequently not be known to station 100B so that 
the worst case must be assumed. For certain topolo- 
gies it is possible to derive simplified expressions for 
the maximum advance; one such case is, of course, 
a star topology. Thus for the Figure 1 network, the 
maximum advance is (t, + y as to will be substantially 
zero. For the Figure 5 network, in the case where sta- 
tions 100Aand 100B are connected to the same cou- 
pler 102 and the common path 700 extends from the 
coupler to the central node and back, the station 100A 
will in fact always be in the relationship of Figure 7A 
to station 1 00B so that the maximum advance is (t 1 + 
to + 1 2 ) which is equivalent to the round trip delay from 
station 100B to the central node. Other relative posi- 
tionings of the stations 100A and 100B in the Figure 
5 network produce the same result 



Claims 

1. A communications system having a plurality of 
stations (100) interconnected by transmission 
paths for the broadcast transmission of data 
therebetween, the system being arranged to op- 
erate cyclically with each station (100) being per- 
mitted to transmit data each cycle in a predeter- 
mined order of permitted transmissions, each 
data transmission including identity information 
indicative of the identity of the transmitting sta- 
tion (100), and at least one of said stations com- 
prising: 

- transmitting means for transmitting data 
over said transmission paths; 

- receiving means for receiving data over 
said transmission paths; and, 

- transmission control means operative 
when said one station is the first station 
with data to transmit in a current cycle, to 
cause said transmitting means to transmit 
that data, and when said one station has 
data to transmit in a cycle but is not said first 
station, to cause said transmitting means to 
begin transmitting data in the current cycle 
at a time which is in advance of when said 
receiving means will have finished receiv- 
ing any data transmitted from the station 
immediately preceding the current station 
in said predetermined order, but which is 
judged by the transmission control means 
will avoid the transmissions of said one sta- 
tion colliding at any other station with any 
transmissions from said immediately- pre- 
ceding station; 

characterised in that said transmission control 



means comprises: first sub-means for determin- 
ing, in the case where the said one station is not 
said first station, when said one station is the next 
station to transmit in a cycle by monitoring data 

5 transmissions received in the current cycle by the 

receiving means to identify the originating station 
of the transmissions, and second sub-means op- 
erative, when said first means has determined 
that the station is the next to transmit in the cur- 

10 rent cycle, to cause said transmitting means to 

transmit data at a timing dependent on the actual 
reception by said receiving means of transmis- 
sions from the immediately preceding station in 
the sequence of stations with data to transmit in 

15 the current cycle, this timing being in advance of 

when said one station has finished receiving data 
from said immediately-preceding station in said 
sequence at least in the case where said imme- 
diately-preceding station in said sequence is the 

20 station immediately preceding said one station in 

said order of permitter transmission. 

2. A communications system according to claim 1, 
wherein said second sub-means comprises: 

25 a) ascertaining means for ascertaining how 

far off is the end of data reception from said 
immediately- preceding station in said se- 
quence; and 

b) means for initiating transmission of data bu 
30 said transmitting means at a time preceding 

said end of data reception by an amount, no 
greater than the time: t, + to + 1 2 
where: 

- U is the time taken for a data transmis- 
35 sion from said one station to pass along 

an outward said transmission path from 
the station to reach any said transmis- 
sion path, hereinafter the common path, 
used by said immediately-preceding 
40 station in said sequence in transmitting 

its data to all other stations except said 
one station, 

- t 2 is the time taken for a data transmis- 
sion from said immediately-preceding 

45 station to pass from said common path 

to said one station along an inward said 
transmission path thereto, and, 

- to is the time taken for a data transmis- 
sion from said immediately-preceding 

so station to pass along the common path 

from said outward path to said inward 
path, the time to being negative where 
the data transmission from said imme- 
diately-preceding station passes said 

55 inward path before said outward path. 

3. A communications system according to claim 2, 
wherein each station comprises means fort ran s- 
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mitting a fixed amount of data during each cycle 
that it transmits data, said ascertaining means 
being operative to ascertain said end of data re- 
ception based on a determination of the progress 
of reception of data from said immediately-pre- 
ceding station and a prior knowledge of the size 
of said fixed amount of data. 

4. A communications system according to claim 2, 
wherein the amount of data transmitted by a said 
station in a cycle is variable and each said station 
comprises means operative when transmitting its 
data to include an indicator of the amount of data 
being transmitted, said ascertaining means of 
said one station being operative to ascertain said 
end of data reception based on a determination 
of the progress of reception of data from said im- 
mediately-preceding station and said indicator of 
the amount of data being transmitted. 

5. A communications system according to any one 
of the preceding claims, wherein the plurality of 
stations (100) are interconnected in a star net- 
work via a central node (101), said second sub- 
means of said one station initiating transmission 
of data by said transmitting means at a time pre- 
ceding said end of data reception from said im- 
mediately-preceding station by an amount no 
greater than the round trip taken for a transmis- 
sion from the station to return via said central 
node (101). 

6. A communications system according to any one 
of the preceding claims, wherein each cycle has 
an initial reservation phase and each station 
comprises reserving means for providing a reser- 
vation indication in a corresponding reservation 
time slot (11 2) if it is to transmit data in that cycle, 
said one station having reservation monitoring 
means for monitoring these reservation indica- 
tions whereby to determined whether it is said 
first station in said sequence and, if not, to deter- 
mine the identity of said immediately-preceding 
station in said sequence, said first sub-means 
being operative to determine when said one sta- 
tion is the station next to transmit by identifying 
the receipt of data from said immediately-preced- 
ing station identified by said reservation monitor- 
ing means. 

7. A communications system according to claim 6, 
wherein said second sub-means is operative, 
when said one station is not said first station in 
said sequence, to cause the transmitting means 
to begin transmitting data before said receiving 
means has finished receiving data from said im- 
mediately-preceding station in said sequence, in- 
dependently of whether said immediately- pre- 



ceding station is also the station immediately pre- 
ceding said one station in said order of permitted 
transmission. 

5 8. A communications system according to claim 6 or 
claim 7, wherein the reserving means of said one 
station (1 00) is arranged always to indicate in the 
corresponding reservation time slot (112) that the 
station (100) is to transmit data irrespective of 

10 whether the station knows, at the time of said res- 

ervation phase, if it is to transmit data in the cy- 
cle. 

9. A communications system according to any one 
15 of the claims 6 to 8, wherein each cycle has an 

acknowledgement phase and said one station 
further comprises acknowledgement means for 
indicating, when said one station receives data 
from a second one of the stations, that this data 
20 has been received, said acknowledgement 

means effecting this indication by insertion of a 
corresponding indication in an acknowledgement 
time slot (114) corresponding to said second one 
of the stations (100). 

25 

10. A communications system according to any one 
of claims 1 to 5, wherein the first sub-means of 
said one station in determining when said one 
station is the next-to-transmit station, monitors 

30 progress through the cycle in said order of prede- 

termined transmission by identifying the or each 
earlier transmitting station in said cycle by its 
transmission, and by judging that a next station 
in said order is not going to transmit in said cycle 

35 upon a transmission not being received from that 

station during a timed period following the end of 
data reception from a station preceding said next 
station in said order. 

40 

Patentanspriiche 

1. Ein Kommunikationssytem, das eine Mehrzahl 
von Stationen (1 00) auf weist, die durch Ubertra- 
45 gungswege zur Sendeubertragung von Daten 

zwischen ihnen verbunden sind, wobei das Sy- 
stem angeordnet ist, um zyklisch mit jeder Station 
(100) zu arbeiten, der es ermdglicht ist, Daten in 
jedem Zyklus in einer vorbestimmten Reihenfoi- 
50 ge von zulassigen Obertragungen zu ubertragen, 

wobei jede Datenubertragung Identitatsinforma- 
tionen, die die Identitat der Ubertragungsstation 
(100) angeben, einschlie&t, und wobei zumindest 
eine der Stationen die folgenden Merkmale auf- 
55 weist 

- eine Obertragungseinrichtung zum Ober- 
tragen von Daten uber die Clbertragungs- 
wege; 
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- eine Empfangseinrichtung zum Empfangen 
von Daten uberdie Obertragungswege; 

- eine Obertragungssteuerungseinrichtung, 
die wirksam ist, wenn die eine Station die 
erste Station mitzu ubertragenden Daten in s 
einem derzeitigen Zyklus ist, um zu bewir- 
ken, daft die Ubertragungseinrichtung die- 

se Daten Gbertragt, und um zu bewirken, 
dad, wenn die eine Station Daten in einen 
Zyklus zu ubertragen hat, aber nicht die ex- 10 
ste Station ist die Ubertragungseinrich- 
tung beginnt, Daten in dem derzeitigen Zy- 
klus zu einem Zeitpunkt zu ubertragen, der 
vordemjenigen liegt an dem die Empfangs- 
einrichtung den Empfang von irgendwel- 15 
chen Daten beendet hat, die von der Station 
ubertragen wurden, die der derzeitigen 
Station in der vorbestimmten Reihenfolge 
unmittelbar vorhergeht, wobei jedoch in Be- 
zug hierauf durch die Obertragungssteue- 20 
rungseinrichtung eine Beurteilung durch- 
gefuhrt wind, dad es vermieden wird, daft 
die Obertragungen der einen Station an ir- 
gendeiner anderen Station mit irgendwel- 
chen Obertragungen der unmittelbar vor- 25 
hergehenden Station kollidieren; 
dadurch gekennzeichnet, daft 
die Obertragungssteuerungseinrichtung fotgen- 
de Merkmale a uf we ist eine erste Untereinrich- 
tung, um in dem Fall, in dem die eine Station nicht 30 
die erste Station ist, zu bestimmen, wann die eine 
Station die nachste Station ist, um in einem Zy- 
klus zu ubertragen, durch Uberwachen der Da- 
tenubertragungen, die in dem derzeitigen Zyklus 
durch die Empfangseinrichtung empfangen wer- 35 
den, um die Ursprungsstation der Obertragungen 
zu identifizieren, und eine zweite Untereinrich- 
tung, die wirksam ist, wenn die erste Einrichtung 
bestimmt hat, daft die Station die nachste ist, um 
in dem derzeitigen Zyklus zu ubertragen, um zu 40 
bewirken, daft die Ubertragungseinrichtung Da- 
ten zu einem Zeitpunkt Gbertragt, der von dem 
tatsachlichen Empfang der Obertragungen von 
der unmittelbar vorhergehenden Station in der 
Reihenfolge von Stationen mit in dem derzeitigen 45 
Zyklus zu ubertragenden Daten durch die Emp- 
fangseinrichtung abhangt, wobei dieser Zeit- 
punkt vor demjenigen liegt, zu dem eine Station 
den Empfang von Daten von der unmittelbar vor- 
hergehenden Station in der Reihenfolge beendet so 
hat, zumindest in dem Fall , in dem die unmittelbar - 
vorhergehende Station in der Reihenfolge die 
Station ist, die der einen Station in der Reihenfol- 
ge der zulassigen Obertragung unmittelbar vor- 
hergeht 55 

2. Ein Kommunikationssystem gemSft Anspruch 1 , 
bei dem die zweite Untereinrichtung folgende 



Merkmale umfaftt 

(a) eine Feststellungseinrichtung zum Fest- 
stellen, wie weit das Ende des Datenemp- 
fangs von der unmittelbar vorhergehenden 
Station in der Folge entfernt ist; und 

(b) eine Einrichtung zum Beginnen der Ober- 
tragung von Daten durch die Obertragungs- 
einrichtung zu einem Zeitpunkt, der dem Ende 
des Datenempfangs um eine Grofte voran- 
schreitet die nicht g rafter als die Zeit ti+to+t2 
ist 

wobei: 

- ^ die Zeit ist, die fur eine Datenubertra- 
gung von der einen Station benotigt 
wird, um entlang eines nach auften ge- 
richteten Ubertragungsweges von der 
Station zu laufen, um irgendeinen Ober- 
tragungsweg, im Foigenden als ge- 
meinsamer Weg bezeichnet, zu errei- 
chen, der durch die unmittelbar vorher- 
gehende Station in der Folge zur Ober- 
tragung ihrer Daten an alle anderen Sta- 
tionen aufter der einen Station verwen- 
det wurde, 

- t 2 die Zeit ist die eine Datenubertragung 
der unmittelbar vorhergehenden Stati- 
on benotigt um von dem gemeinsamen 
Weg zu der einen Station entlang eines 
nach innen gerichteten Ubertragungs- 
weges zu dieser zu laufen, und 

- to die Zeit ist die eine Datenubertragung 
von der unmittelbar vorhergehenden 
Station benotigt, um entlang des ge- 
meinsamen Weges von dem nach au- 
ften gerichteten Weg zu dem nach innen 
gerichteten Weg zu laufen, wobei die 
Zeit to negativ ist, wenn die Datenuber- 
tragung von der unmittelbar vorherge- 
henden Station den nach innen gerich- 
teten Weg vor dem nach dem nach au- 
ften gerichteten Weg durchl§uft 

3. Ein Kommunikationssystem gem a ft Anspruch 2, 
bei dem jede Station eine Einrichtung zum Uber- 
tragen einerfesten Menge von Daten wahrendje- 
des Zyklusses, in dem sie Daten Gbertragt, um- 
faftt wobei die Feststellungseinrichtung wirksam 
ist, um das Ende des Datenempfangs auf der 
Grundlage einer Bestimmung des Voran sen rat- 
tens des Empfangs von Daten von der unmittel- 
bar vorhergehenden Station und aufgrund der 
vorherigen Kenntnis der Grdfte derfesten Menge 
von Daten festzustellen. 

4. Ein Kommunikationssystem gemaft Anspruch 2, 
bei dem die Datenmenge, die durch die Station in 
einem Zyklus ubertragen wird, veranderlich ist, 
und bei dem jede Station eine Einrichtung um- 
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faBt, die beim Obertragen ihrer Daten wirksam 
ist, um eine Anzeige der zu ubertragenden Da- 
tenmenge einzuschlie&en, wobei die Feststel- 
lungseinrichtung der einen Station wirksam ist, 
um das Ende des Datenempfangs auf der Grund- 5 
lage einer Bestimmung des Voranschreitens des 
Empfangs von Daten von der unmittelbar vorher- 
gehenden Station und durch die Anzeige der zu 
ubertragenden Datenmenge feststellen. 

10 

5. Ein Kommunikationssystem gemaft einem der 
vorhergehenden AnsprOche, bei dem die Mehr- 
zahl von Stationen in einem Sternnetzwerk Gber 
einen Zentralknoten (101) verbunden sind, wobei 

die zweite Untereinrichtung der einen Station ei- 15 
ne Ubertragung von Daten durch die Obertra- 
gungseinrichtung zu einem Zeitpunkt einleitet, 
der dem Ende des Datenempfangs von der un- 
mittelbar vorhergehenden Station um einen Be- 
trag vorhergeht, der nicht grader als der Umlauf 20 
fur die Obertragung von der Station zurOck an 
diese uber den Zentralknoten (101) ist. 

6. Ein Kommunikationssystem gemaB einem der 
vorhergehenden Anspruche, bei dem jeder Zy- 25 
klus eine anfangliche Reservierungs phase auf- 
weist, und bei dem jede Station eine Reservie- 
rungseinrichtung umfa&t, um eine Reservie- 
rungsanzeige zum Bereitstellen eines entspre- 
chenden Reservierungszeitschlitzes (112) zu 30 
schaffen, wenn sie in diesem Zyklus Daten Ober- 
tragen will, wobei die eine Station eine Reservie- 
rungsOberwachungseinrichtung zum Oberwa- 
chen dieser Reservierungsanzeiger aufweist, 

um dadurch festzustellen, ob sie die erste Station 35 
in der Reihenfolge ist, und wenn nicht, um die 
Identitat der unmittelbar vorhergehenden Station 
in der Reihenfolge festzustellen, wobei die erste 
Untereinrichtung wirksam ist, um durch Identif i- 
zieren des Empfangs von Daten von der unmittel- 40 
bar vorhergehenden Station, die durch die Re- 
servierungsuberwachungseinrichtung identif i- 
ziert ist zu bestimmen, wann die eine Station die 
als nachste zu ubertragende Station ist 

45 

7. Ein Kommunikationssystem gem§& Anspruch 6, 
bei dem die zweite Untereinrichtung wirksam ist, 
wenn die eine Station nicht die erste Station in 
der Reihenfolge ist, um zu bewirken, daS die 
Qbertragungseinrichtung die Ubertragung von so 
Daten zu begin nt, bevor die Empfangseinrich- 
tung den Empfang von Daten von der unmittelbar 
vorhergehenden Station in der Reihenfolge be- 
endet hat, unabhangig davon, ob die unmittelbar 
vorhergehende Station ebenfalls die unmittelbar 55 
vorhergehende der einen Station in der Reihen- 
folge der zuldssigen Obertragung ist 



8. Ein Kommunikationssystem gem§B Anspruch 6 
Oder 7, bei dem die Reservierungseinrichtung 
der einen Station (100) immer angeordnet ist, um 
in dem entsprechenden Reservierungszeit- 
schlitz (112) anzuzeigen, da& die Station (100) 
Daten Obertragen will, unabhangig davon, ob die 
Station zum Zeitpunkt der Reservierungs phase 
weifc, ob sie in diesem Zyklus Daten Obertragen 
wird. 

9. Ein Kommuni kationssystem gemaft irgendeinem 
der AnsprOche 6 bis 8, bei dem jeder Zyklus eine 
Bestatigungs phase aufweist, und bei dem die ei- 
ne Station ferner eine Bestatigungseinrichtung 
umfa&t, um, wenn die eine Station Daten von ei- 
ner zweiten der Stationen empfangt, anzuzeigen, 
daft diese Daten empfangen wurden, wobei die 
Bestatigungseinrichtung diese Anzeige durch 
Einf Ogen einer entsprechenden Anzeige in einen 
Bestatigungszeitschlitz (114), der der zweiten 
der Stationen (100) zugeordnet ist bewirkt 

10. Ein Kommunikationssystem gemaR einem der 
AnsprOche 1 bis 5, bei dem die erste Unterein- 
richtung der einen Station zum Bestimmen, wann 
die eine Station die nachste zu ubertragende Sta- 
tion ist den Vorschub durch den Zyklus in der 
Reihenfolge der vorbestimmten Ubertragung 
durch Identif izieren der Oder jeder frOheren uber- 
tragenden Station in dem Zyklus durch ihre Ober- 
tragung Oberwacht, und durch Beurteilen, daft ei- 
ne nachste Station in der Reihenfolge in dem Zy- 
klus keine Obertrageung vornehmen wird, wenn 
eine Ubertragung nicht durch diese Station wah- 
rend einer zeitgesteuerten Period e, die dem En- 
de des Datenempfangs von einer Station, die der 
nachste n Station in der Reihenfolge vorhergeht, 
empfangen wird. 



Revendications 

1. Systeme de communications comportant plu- 
sieurs stations (100) interconnected par des 
chemins de transmission destines a la transmis- 
sion dif fusee de donnees entre elles, le systeme 
etant amenage pour fonctionner de facon cycli- 
que, chaque station (1 00) eiant autoris6e a trans- 
mettre des donnees a chaque cycle selon un or- 
dre predetermine de transmissions permises, 
chaque transmission de donndes comportant 
une information d'identite representant I'identite 
de la station e met trice (100), et Tune desdites 
stations au moins comprenant 

- un moyen de transmission pour transmet- 
tre des donnees sur lesdits chemins de 
transmission; 

- un moyen de reception pour recevoir des 
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donnees sur lesdits chemins de transmis- 
sion; et 

- un moyen de commande de transmission 
fo net ion n ant lorsque ladite une station est 
la premiere station ayant des donnees a s 
transmettre dans un cycle courant, en pro- 
voquant la transmission de ces donnees 
par I edit moyen de transmission, et lorsque 
ladite une station a des donnees a trans- 
mettre dans un cycle mais n'est pas ladite 10 
premiere station, en provoquant le debut de 
la transmission des donnees dans le cycle 
courant par led it moyen de transmission a 
un instant qui est en avance sur le moment 
ou led it moyen de reception a termine de re- 15 
cevoir toutes les donnees transmises par la 
station precedant immediatement la station 
courante dans ledit ordre predetermine, 
mais qui est est i me par le moyen de 
commande de transmission comme emp£- 20 
chant les transmissions de ladite une sta- 
tion d'entrer en collision en une quelconque 
autre station avec toute transmission pro- 
venant de ladite station immediatement 
precedents; 25 
caracterise en ce que ledit moyen de commande 
de transmission comprend: un premier sous- 
moyen destine a determiner, dans le cas ou ladite 
une station n'est pas ladite premiere station, le 
moment ou ladite une station est la station sui- 30 
vante qui doit transmettre dans un cycle en sur- 
veillant les transmissions de donnees recues 
dans le cycle courant par le moyen de reception 
af in d'identif ier la station d'origine de la transmis- 
sion, et un second sous-moyen fonctionnant, 35 
lorsque ledit premier moyen a determine que la 
station est la sui vante a transmettre dans le cycle 
courant, en provoquant la transmission des don- 
nees par ledit moyen de transmission, a un ins- 
tant dependant de la reception reel I e par ledit 40 
moyen de reception, des transmissions prove- 
nant de la station immediatement precedente 
dans la sequence des stations qui ont des don- 
nees a transmettre dans le cycle courant, cet ins- 
tant etant en avance sur le moment ou ladite une 45 
station a termine de recevoirdes donnees prove- 
nant de ladite station immediatement precedente 
dans ladite sequence, au moins dans le cas ou la- 
dite station immediatement precedente dans la- 
dite sequence est la station qui precede immedia- so 
tement ladite une station dans ledit ordre de 
transmission permis. 

2. Systeme de communications selon la revendica- 

tion 1, dans tequel ledit second sous-moyen 55 
comprend: 

(a) un moyen de determination destine a 
constater a combien Ton se trouve de la fin de 



la reception des donnees par rapport a ladite 
station immediatement precedente dans ladi- 
te sequence; et, 

(b) un moyen pour initialiser la transmission 
des donnees par ledit moyen de transmission, 
a un instant qui precede ladite fin de reception 
des donnees d'une quantite qui n'est pas su- 
perieure a la dur6e: + to + t 2 ; 
ou: 

- tj est le temps mis par une transmission 
de donnees provenant de ladite une sta- 
tion pour parcourir depuis la station un 
dit chemin de transmission vers I'exte- 
rieur, pour atteindre un dit chemin de 
transmission quelconque, ci-apres le 
chemin commun, utilise par ladite sta- 
tion immediatement precedente dans 
ladite sequence en transmettant ses 
donnees a toutes les autres stations a 
I'exception de ladite une station, 

- t 2 est le temps mis par une transmission 
de donnees provenant de ladite station 
immediatement precedente pour etre 
transferee vers celle-ci depuis ledit che- 
min commun a ladite une station, le long 
d'un chemin de transmission dit vers 
I'interieur, et, 

- t 3 est le temps mis par une transmission 
de donnees provenant de ladite station 
immediatement precedente pour par- 
courir le chemin commun entre ledit 
chemin vers Pexterieur et ledit chemin 
vers I'interieur, la dur6e to etant negative 
lorsque la transmission des donnees 
provenant de ladite station immediate- 
ment precedente parcourt ledit chemin 
vers I'interieur avant ledit chemin vers 
I'exterieur. 

3. Systeme de communications selon la revendica- 
tion 2, dans lequel chaque station comprend un 
moyen destine a transmettre une quantite fixe de 
donnees pendant chaque cyde ou elle transmet 
des donnees, ledit moyen de constatation fonc- 
tionnant en constatant ladite f in de reception des 
donnees sur la base de la determination de 
I'avancementde la reception des donnees prove- 
nant de ladite station immediatement precedente 
et de la connaissance p real able de la taille de la- 
dite quantite fixe de donnees. 

4. Systeme de communications selon la revendica- 
tion 2, dans lequel la quantite de donnees trans- 
mises dans un cycle par ladite station est varia- 
ble, et chaque dite station comprend un moyen 
fonctionnant lors de la transmission de ses don- 
nees en incluant un indicateur de la quantite de 
donnees transmises, ledit moyen de constatation 
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de ladite une station fonctionnant en constatant 
ladite fin de reception des donnees sur la base de 
la determination de I'avancement de la reception 
des donnees provenant de ladite station imme- 
diatement precedente et dud it indicateur de la 5 
quantity de donnees transmises. 

5. Systems de communications selon Tune quel- 
conque des revendications priced en tes, dans le- 
quel les differentes stations (100) sont intercon- w 
nectees dans un reseau en etoile par rinterme- 
diaire d'un noeud central (101), ledit second 
sous-moyen de ladite une station initialisant la 
transmission des donnees par ledit moyen de 
transmission a un instant qui precede la fin de re- 15 
ception des donnees provenant de ladite station 
immediatement precedente d'une quantite qui 
n'est pas superieure au parcours du trajet d'aller 

et retour que met une transmission provenant de 

la station pour revenir par I'intermediaire dudit 20 

noeud central (101). 

6. Systeme de communications selon Tune quel- 
con que des revendications precedentes, dans le- 
quel chaque cycle comporte une phase de r6ser- 2$ 
vat ion initiale et chaque station comprend un 
moyen de reservation destine a fournir une indi- 
cation de reservation dans une fenStre temporel- 

le de reservation correspondante (112) si elle doit 
transmettre dans ce cycle, ladite une station 30 
comportant un moyen de surveillance de reser- 
vation destine a surveiller ces indications de re- 
servation determinant par ce moyen s'il s'agit de 
ladite premiere station dans ladite sequence, et si 
tel n'est pas le cas, determinant I'tdentite de ladite 35 
station immediatement precedente dans ladite 
sequence, ledit premier sous-moyen fonction- 
nant en determinant le moment ou ladite une sta- 
tion est la station suivante a transmettre en iden- 
tif iant la reception de donnees provenant de la- 40 
dite station immediatement precedente identifi6e 
par ledit moyen de surveillance de reservation. 

7. Systeme de communications selon la revendica- 

tion 6, dans tequel ledit second sous-moyen fonc- 45 
tionne, lorsque ladite une station n'est pas ladite 
premiere station dans ladite sequence, en faisant 
commencer a transmettre des donnees par le 
moyen de transmission avant que ledit moyen de 
reception ait termine de recevoir des donnees de so 
ladite station immediatement precedente dans la- 
dite sequence, independamment du fait que ladi- 
te station immediatement precedente est egale- 
ment la station qui precede immediatement ladite 
une station dans ledit ordre de transmission per- 55 
mis. 



tion 6 ou la revendication 7, dans lequel le moyen 
de reservation de ladite une station (100) est 
am6nag6 de facon a toujours indiquerdans la fe- 
netre temporelle de reservation correspondante 
(112) que la station (100) doit transmettre des 
donnees independamment du fait que la station 
sait, au moment de ladite phase de reservation, 
si elle doit transmettre des donnees dans le cy- 
cle. 

9. Systeme de communications selon Tune quel- 
conque des revendications 6 a 8, dans lequel 
chaque cycle comporte une phase d'acquitte- 
ment et ladite une station comporte en outre un 
moyen d'acquittement destine a indiquer, lorsque 
ladite une station recoit des donnees provenant 
d'une second e station des stations, que ces don- 
nees ont ete recues, ledit moyen d'acquittement 
effectuant cette indication par I' insertion d'une 
indication correspondante dans une fenetre tem- 
porelle d'acquittement (114) correspondant a la- 
dite seconde station (100) des stations. 

10. Systeme de communications selon Tune quel- 
conque des revendications 1 a 5, dans lequel, 
lors de la determination du moment ou ladite une 
station est la prochaine station a transmettre, le 
premier sous-moyen de ladite une station, sur- 
veille I'avancement dans le cycle dans ledit ordre 
de transmission predetermine en identif iant la ou 
chaque station emettrice precedente dans ledit 
cycle par sa transmission, et en estimant qu'une 
station suivante dans ledit ordre ne va pas trans- 
mettre dans ledit cycle si une transmission n'a 
pas ete recue de cette station pendant une duree 
qui suit la fin de la reception des donnees prove- 
nant d'une station pr£c6dant ladite station sui- 
vante dans ledit ordre. 



8. Systems de communications selon la revendica- 
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